LEFT CELLS AND CONSTRUCTIBLE REPRESENTATIONS 



MEINOLF GECK 

Abstract. We consider the partition of a finite Coxeter group W into left 
cells with respect to a weight function L. In the equal parameter case, Lusztig 
has shown that the representations carried by the left cells are precisely the 
so-called constructible ones. We show that this holds for general L, assuming 
that the conjectural properties (PI)— (P15) in Lusztig's book on Hecke alge- 
bras with unequal parameters hold for W, L. Our proofs use the idea (Gyoja, 
Rouquier) that left cell representations are projective in the sense of modular 
representation theory. This also gives partly new proofs for Lusztig's result in 
the equal parameter case. 



1. Introduction 

Let W be a finite Coxeter group and L be a weight function on W, as in |2fi| . 
Thus, L is a function L: W — > Z such that L(ww') = L(w) + L(w') whenever 
l(ww') = l(w)+l(w') where I is the length function on W. We assume that L(w) > 
for all w ^ 1. The choice of such an L gives rise to a partition of W into left cells; 
each left cell naturally carries a representation of W. These representations play an 
important role, for example, in the representation theory of reductive groups over 
finite or p-adic fields; see [23], [23 Chap. 0]. In the case where L = al for some 
a > 0, the representations carried by the left cells are explicitly known: by Lusztig 
|24| . they are precisely the constructible representations which were defined (and 
determined) in |22| . 

Let us now consider a general weight function L and let us assume that the 
conjectural properties (P1)-(P15) in J5j£ Chap. 14] hold; we recall these properties 
and some of their consequences in Section 2. The purpose of this paper is to prove 
that, in this setting, the left cell representations are again the constructible ones, 
as conjectured by Lusztig [23 22.29]. Our arguments also cover the case of equal 
parameters, so that we obtain partly new proofs for Lusztig's results in |24j . 

The main theme of this paper is to use a generalization of a result of Rouquier |29| 
which shows that left cell representations can be interpreted as projective indecom- 
posable representations in the sense of modular representation theory. Rouquier's 
original result was concerned with the equal parameter case. The proof of its gen- 
eralisation to arbitrary weight functions relies on (P1)-(P15); see Section 3. In this 
context, a crucial role is played by a general result from |15j which shows that the 
columns of the "decomposition matrix" are linearly independent; see (|3.9|l . This 
result yields, for example, the fact that the representations carried by the various 
left cells of W are linearly independent in the appropriate Grothendieck group; see 
Remark 
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See Gyoja ^3 where the connection between left cells and modular representa- 
tions first appeared. 

Further general results on left cells, constructible representations and families 
will be discussed in Sections 4 and 5. 

In order to deal with type B m (Section 6), we need a purely combinatorial 
identity about the constructible representations; see Proposition l6.2l We shall give 
here an elementary proof of that identity which uses the fact that the constructible 
representations can be identified with the canonical basis of a certain irreducible 
representation of the Lie algebra sl„+i(C), as shown by Leclerc-Miyachi [201 - (I 
wish to thank Bernard Leclerc for his help with the proof of Proposition 16. 21 ) 

Our methods provide new proofs for type D m and B m with equal parameters. 

Finally, in Section 7, we discuss the computation of left cell representations in 
groups of exceptional type. For groups of type Eq, £7, Eg and F4 with equal 
parameters, we show that Lusztig's proof in |24| , which partly relies on deep results 
about representations of reductive groups over finite fields |23| . can be replaced by 
arguments which only rely on (P1)-(P15) and some explicit computations with the 
character tables in j!4| . 



2. Lusztig's conjectures 

Let (W, S) be a Coxeter system where W is finite; let L : W — > Z be a weight 
function such that L(s) > for all s £ S. Let A = Z[u, v^ 1 ] where v is an 
indeterminate. We set v w = v L ( w ' for all w £ W. Let H be the generic Iwahori- 
Hecke algebra corresponding to (W, S) with parameters {v s \ s £ S}. Thus, H has 
an A-basis {T w \ w £ W} and the multiplication is given by the rule 

TT _ f T sw if l(sw) = l(w) + 1, 

\ T sw + (v s - v^ 1 )^ if l(sw) = l(w) — 1, 

where s £ 5* and w £ W. Let {c w \ w £ W} be the "new" basis of H defined in |26l 
Theorem 5.2]. We have c w — T w + J2 y Py,wT y where p ViW £ v~ 1 Z[v~ 1 ] andp yw = 
unless y < w in the Bruhat-Chevalley order. Given x, y £ W, we can write 

c x c y = ^2 h XtV:Z c z where h x , VtZ £ A. 

We usually work with the elements c^, obtained by applying the unique ^4-algebra 
involution H — >• H, fcn /it suc h that Tj = -T.T 1 for any s £ S; see 3.5]. 

We refer to [2H Chap. 8] for the definition of the preorders ^ciz an d the 

corresponding equivalence relations ~£, ^-jz, ^cn- (See also Remark |2~^I below.) 
The equivalence classes with respect to these relations are called left, right and 
two-sided cells, respectively. 

Let T be a left cell of W. As in H3 21.1], the A-submodule 

[rU:=5>4 

yer 

of H can be regarded as an i7-module by the rule cj. • = J^zer h x ,y,zc\ where 
x £ W, y £ r. By change of scalars (v 1— » 1) this gives rise to an C[VF]-module which 
we simply denote by [r]. The representation [r] is called a left cell representation 
ofW. 
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Conjecture 2.1 (Lusztig [23 22.29]). Let T be a left cell of W. Then [T] is a 
constructible representation in the sense of 26, 22.1]. Furthermore, all constructible 
representations arise in this way. 

We recall the definition of constructible representations in JO}. Coniecture l2.ll 
is already known to be true if L = al for some a > 0, see [2U (for W a finite Weyl 
group) and (for W of type H4). 

We will show in Sections 6 and 7 that Conjecture 12.11 is true, if the general 
conjectural properties (P1)-(P15) formulated by Lusztig in [23 Chap. 14] hold. 
This also yields a partly new proof for finite Weyl groups and L = al for some 
a > (where (P1)-(P15) are known to hold; see [23 Chap. 15].) Assuming (Pl)- 
(P15), we already know that every constructible representation is of the form [r] for 
some left cell T; see [23 Lemma 22.2]. So it remains to show that [r] is constructible 
for every left cell T. 

To state (P1)-(P15), we have to introduce some further notation. 

For z £ W, there is a unique integer a(z) > such that 

h x , y ,z € w^ZfiT 1 ] for all x, y £ W, 

h x , v ,z & v a( * )_1 Z[« _1 ] for some x, y £ W; 
see |23 13.6]. Given x,y,z £ W, we define 7^^,-1 £ Z by the condition 
hx,y,z — lx y z~ lV + strictly smaller powers of v. 

Finally, for z £ W, we define an integer A(z) ^ and a non-zero integer n z £ Z by 
the condition 

Pi, 2 = n 2 " _A ' 2 ' + strictly smaller powers of v; see [23 14.1]. 

Conjecture 2.2 (Lusztig [23 14.2]). Let V = {z £ W | a(z) = A(z)}. Then the 
following properties hold. 

PI. For any z £W we have a(z) ^ A(z). 

P2. If d £T> and x,y £W satisfy Jx,y,d 7^ 0, then x = y^ 1 . 

P3. If y £ W , there exists a unique d £ T> such that J y -r y 4 =/= 0. 

P4. If z' ^ck z then a(z') a(z). Hence, if z' ^ctz z , then a(z) = a(z'). 

P5. If d£V,y £W, J y -i,y,d °> then %-\ y .d = n d = ±1. 

P6. If d£V, then d 2 = 1. 

P7. For any x,y,z £ W, we have J x , y ,z = l v ,z,x- 

P8. Let x,y,z £ W be such that j x ,y.z 7^ 0. Then x V > V z ~ l > 
z ~£ x^ 1 . 

P9. If z' z and a(z') = a(z), then z' z. 
P10. If z' z and a(z') = a(z) , then z' z. 
Pll. If z' ^ctz 2 and a(z') = a(z), then z' ^ctz z - 

P12. Let I <Z S . If y £ Wi, then a(y) computed in terms ofWi is equal to a(y) 

computed in terms of W . 
P13. ^4ny /e/i ce/Z T o/VF contains a unique element d £ T>. We have 7 x -i x 4 

/or all x £ r. 
P14. For any 2 S W, we have z ~ciz Z ~ X ■ 

P15. Let v' be a second indeterminate and let h' x y z £ Z[u', i/ -1 ] be obtained from 
hx,y,z by the substitution v 1— > 1/. If x,x',y,w £ W satisfy a(w) = &(y), 
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then 

^ t h W X l yl h X _yl ^ = ^ ] h XtW< yt hyt x l y. 

y'ew y'GW 

By Chap. 15], the above conjectures hold if L = al for some a > 0. We shall 
assume from now on that the above conjectures hold for W, L. Then we can define 
a new algebra J over Z as in j5HJ Chap. 18]. As a Z-module, J is free with a basis 
{t w | w E W}. The multiplication is defined by 

This multiplication is associative and we have an identity element given by lj = 
^2deT> n dtd- Furthermore, we have a homomorphism of ^4-algebras (f>: H —> J a — 
A®z J given by 



(cl 



h w ,d, z h z t z (weW), 



z£W,d£T> 
a(z) = a(d) 



where n z is defined as follows. For any z E W, we set n z = rid where d is the unique 
element of V such that d z^ 1 and rid = ±1; see (P5). 

Remark 2.3. Let w,z € W and assume that there exists some d € T> such that 
a(z) = &(d) and h Wt d. z i= 0. Then we have z ^£ d. So (P9) implies that z ~£ d. 
But then (P13) shows that d is the unique element of V in the same left cell as z. 
Thus, we have in fact 

Z £W 

where, for any z E W, we denote by d z the unique element of D in the same left 
cell as z. We have 

±v e det(0) E 1 + vZ[v] where e = J2 W a ( w )- 
Indeed, let w £ W. Then, by (P2), (P4), (P5) and (P12), we have 

v a ( w ) (^(c^) = ±t w + t>Z[v]-combination of elements t z where &(z) = sl(w) 
+ A-combination of elements t x where sl(x) > bl(w). 

Hence we see that the matrix of <j> has a block triangular shape, when we order the 
elements of W according to increasing value of a. Furthermore, inside a diagonal 
block, the coefficients have leading term ±v a ^ on the diagonal and strictly smaller 
leading term off the diagonal. 

Remark 2.4. Using J, the relations ~£, ~tj., ~cn can be characterized as follows 
(see HO Prop. 18.4]): 

• We have x V if and only if t x t y -i ^ 0. 

• We have x y if and only if t x -it y ^ 0. 

• We have x ^ck V if and only if t x t w t v ^ for some w E W. 
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3. Cells and idempotents 

The purpose of this section is to generalize the main result of Rouquier |29| to 
the unequal parameter case, assuming that (P1)-(P15) hold. 
Let B be the set of two-sided cells in W. We set 

t c = X! ndtd forceBo- 

Lemma 3.1. We have Xj = J2 C £B Furthermore, t c t c i = S cc d c for any c,c' G 
Bq. Thus, {t c | c G Bq} is a set of mutually orthogonal, central idempotents in J. 

Proof. For c G Bq, let J c = (t w | w G c)z- By (P8), J c is a two-sided ideal in J; 
we have J = © ceBo Jc- This yields a unique decomposition lj = Y^ceb ec where 
e c G J c - Here, {e c | c G Bq} is a set of mutually orthogonal, central idempotents. 
For c G B , let us write e c = XL ec a c^ tw where a CjUJ G Z. Since lj = J]<iex> n d*d> 
we conclude that a c ,uj = n w for i/iePflc, and otherwise. Thus, we have e c = t c 
as required. □ 

Lemma 3.2. Let T be a left cell and let T> flT = {d}. Then we have ndt w td = t w 
for any w G T. Furthermore, we have 

Jtd = (ty | y G T) z and (n d t d ) 2 = n d t d . 

Proof. Let y eW. We have t y t rf = 2 xeW 7y,d,xtx-i where 7 1/) d,a: S Z. If x = jT 1 
and y G T, then J y ,d, x = J x , y ,d = n rf = ±1 by (P5), (P7), (P12). Now consider any 
x G W" and assume that 7^,^,3; 7^ 0. We must show that x — y^ 1 and y G T. Now, 
by (P7), we have ~f x ,y,d = ly,d,x 0. By (P2) and (P8), this implies x — y~ x and 
y G r, as required. □ 

We shall see that each ndtd actually is a primitive idempotent in J. In fact, this 
will even work when we extend scalars from Z to suitable larger rings. In order 
to describe the required conditions on such a larger ring, we recall the following 
constructions. 

3.3. The simple Jc-modules. Upon substituting v 1— ► 1, the algebra H specialises 
to Z[W]. Hence, extending scalars from Z to C, we obtain an isomorphism of C- 
algebras 

0i : C[W] -> Jc, where J c = C ® z J; 

see 20.1]. Since C[W] is split semisimple, we can now conclude that Jc also is 
split semisimple. 

Let Irr(VT") be the set of simple CfVUj-modules up to isomorphism. For any C[W]- 
module E, we denote the corresponding Jp-module by E^. Thus, coincides with 
E as an C-vectorspace and the action of a G Jr on E^ is the same as the action of 
^(a) on E; see |2S1 20.2]. Then we have 

Irr(J c ) = {E+ I E G Irr(VF)}, 

where Irr(Jc) is the set of simple Jc-modules up to isomorphism. We shall also 
need the fact that Jc is a symmetric algebra, with trace form r : Jc — ► C given 
by T {tz) — n z if z G T> and r(t z ) = otherwise. We have r(t x t y ) — S xy> i for any 
x, y G W; see [23 20.1]. By general results on split semisimple symmetric algebras 
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(see ^] Chap. 7]), we have 

E£Irr(W) 

where ^ /e £ C for all i? G Irr(lT). By |26l Lemma 20.13], we have in fact 

f E G R and / B > 0. 

3.4. The simple ii^-- modules. Let us extend scalars from A to if = C(u). Then 
we obtain an isomorphism of if-algebras 



ok 



Hk — ► Jk where /fit = if if and J K = K ®i J; 



see j2U 20.1]. Given a C[lT]-module E, the Jc-module structure on E^ extends 
in a natural way to a Jk~ module structure on E v :— K ®c E^. Then we can also 
regard E v as an ifff- module via (f>K- We have 

hr(H K ) = {E v | £ G Itt(W)}, 

where Iit(Hk) is the set of simple ifff-modules up to isomorphism. We have 
tx(T w ,E v ) G C^tT 1 ] for all w G W and every C[JT]-module E. This yields the 
following direct relation between E and E v (see p!6 20.3]): 

tr(«j, E) = tr(T w , E v ) |„ =1 for all loelf. 

The above direct relation between Irr(VF) and Irr(iix) can also be established 
without reference to the algebra J and (P1)-(P15); see ^] 8.1.7 and 9.3.5]. 

Let E G Irr(VK). As in 26, Prop. 20.6], define an integer sle by the condition 

v aE tr(T Wl E v ) G C[u] for all w£W, 
v* E -hT(T w ,E v ) £ C[v] for some w G W. 

Note that depends on the choice of L. Now let 

ce ■= ,. 1 „ ^ t^T^K^tr^-i,^) eCJi),!)" 1 ]. 
dim A ^-^ 

In JI]> this is called the Schur element associated to E. Then, by |261 Cor. 20.11], 
we have 

ce = fsV~ E + combination of higher powers of v, 
where f E is the positive real number introduced in (|3.3|) . 

Definition 3.5. By Lemma II we have a partition 

Irr(TT) = J J Irr(W, c) 

cG-Bo 

where Irr(W, c) = {E e Irr(W) | i c -E* ^ 0}. The sets Irr(W, c) may be called the 
"blocks" of Irr(W). Now fix c G Bg and let R C C(i>) be a notherian subring. We 
say that R is c-adapted if the following condition holds: 

(* c ) ^ « E ez}cz. 

BeIrr(W,c) 
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Example 3.6. Here are some examples of c-adapted rings R. 

(a) The subring Z C C(v) clearly satisfies (* c ) for any c G Bq. 

(b) Following Rouquier |22|, let 3+ = {1 + vf | / G Z[u]} and O = {//p G C(v) | 
/ £ 4,j £ 3+}- Then is a principal ideal domain; see |291 p. 1040]. It is easily 
checked that O satisfies (* c ) for any ceBo- 

(c) Let c G Bq and assume that there is a prime number p such that Je is a 
power of p for any E G Irr(W, c). Let A p = {//# G C(u) | /, g G A, g £ pA}. Then 
A p is a noetherian local ring whose maximal ideal is the principal ideal generated 
by p. It is readily checked that (* c ) holds for A p . Rings of this type have been used 
by Gyoja JTj in the study of left cells in the equal parameter case. 

Theorem 3.7 (See Rouquier in the equal parameter case). Let c G Bq and 
R C C(v) be a c-adapted subring. By extension of scalars, we obtain an R-algebra 
Jr = R ®z J ■ Then the following hold. 

(a) Let d G T> n c. Then n^td is a primitive idempotent in Jr. 

(b) t c is a primitive idempotent in the center of Jr. 

Proof. Let K — C(v) and consider Jr as a subalgebra of Jk = K <S>z, J- Now, for 
any E G Lrr(W), we can extend the Jc-module structure on in a natural way 
to a Jif-module structure on if ®c . The trace form r also extends to a trace 
form on which we denote by the same symbol. Thus, we have 



(a) We begin with the following general remark. Let e G Jr be any primitive 
idempotent such that e = et c . We regard e as an element of Jk- Now, for E G 
Irr(M / ), we have ei?^ = unless E G Irr(W, c). Furthermore, the term tr(e, K <g>c 
E+) is a non-negative integer which is less than or equal to dim E. Since e = et c , 
there is at least one E G Irr(W / , c) such that tr(e, K <S)cE^) > 0. Now recall from the 
discussion in l|3.3|) that /g is a positive real number for all E G Irr(VF). Combining 
all these pieces of information, the above formula shows that r(e) is a positive real 
number. 

On the other hand, the defining formula for r and the fact that e lies in Jr show 
that r(e) G R. Hence, using (* c ), we conclude that 



In particular, this proves that r(e) 1 for any primitive idempotent e G Jr such 
that e = e£ c . Now let rfgD. By Lemma 13.21 n^id is an idempotent; furthermore, 
we have T(ridtd) = 1- Let us write ri^td = ei + • • • + e„ where are orthogonal 
primitive idempotents in J#. (This is possible since R is noetherian.) Since d G c, 
we have e^ c = for all i. The above discussion shows that 1 = r(n ( itd) = 
r(ei) + • • • + 7~(e„) n. Thus, we must have n = 1 and so n^id is primitive. 

(b) Let c G Bq and take some d G I? fl c. We consider a decomposition lj = 
ei + - ■ • + e r , where the are mutually orthogonal, central primitive idempotents in 
Jr. (This exists since R is noetherian.) We have ndtd — ndtdXj = J2i n dtd&%- Since 
is a primitive idempotent, there exists a unique j such that ndtdej — ndtd and 
ndtdBi = for i ^ j. Thus, we have 




£eIrr(W0 



for any ft G Jk- 



r(e) > and 




EeIrr(W,c) 



id G JrCj 



where 



t d ej ^ 0. 
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Now consider any element 61 E T> fl c. The fact that d, d! lie in the same two-sided 
cell means that there exists some w £ W such that tdt w td' ^ 0; see Remark |2.4I 
Since tdt w td' E JrGj, we also have tdt w td>ej ^ and so td>ej ^ 0. By the previous 
argument, this implies td> E Jn&j- 

Thus, we have shown that td> E JrCj for all d! E T> n c and so i c E Jrc.,- . Since 
ej is a primitive idempotent, we conclude that t c — ej, as required. □ 

Recall that, given a left cell T of W, we have a corresponding if- module [T]^ = 
Ylyer ACy- If is any (commutative) ring containing A, let Hr = R ®a H. 
Then the H- module structure on [r]^ extends in a natural way to an Jf^-modulc 
structure on [T]r := Y, y er ^ c y- 

Corollary 3.8. Let R C <C(v) be a noetherian subring such that OCfi. Let T be a 
left cell ofW. Then \T]r is a projective HR-module. Furthermore, ifT is contained 
in c E -Bo and R is c-adapted, then \T]r is indecomposable. 

Proof. By extension of scalars, we obtain a homomorphism : Hr — > Jr of R- 
algebras. By Rem.ark l2.3l det(4>) is invertible in O C R; hence 4>r is an isomorphism. 
Now let V n T = {d}. By Lemma 1331 we have 

jRtd = (t y \y e r) fl . 

Now, since ridtd is an idempotent, JRtd is a projective jR-module. Using <pR, we 
may also regard Jptd as an Hfl-module. Thus, the action of h £ Hr on J/?<d 
is given by h * t y :— cf>(h)t y (y £ T). Since 4>r is an isomorphism, the resulting 
-fffj-module is projective. Finally, consider the i?-linear bijection 

0: JRt d -> [T]r, t y i ^ n y 4- 

By a computation analogous to that in 18.10], we obtain 

c],, * t y = <j)(cl,)t y = fiy ^ h w, v ,u n u t u for any w £ W, y E T. 

Applying 6 1 yields 0(c4, * i y ) = • 0(f 2/ ). Thus, 6* is an i/p-module isomorphism. 
Consequently, \T]r is a projective iJ^-module. 

If T C c and R is c-adapted, then ridtd is a primitive idempotent by Theorem 13. 71 
and so [T]r is seen to be indecomposable. □ 

Note that the statement of Corollary 13.81 only involves the notion of a left cell 
of W. The ring J and the properties (P1)-(P15) are needed in the proof. It would 
be very interesting to find a more elementary proof. 

3.9. Left cells and decomposition numbers. Assume that we have a discrete 
valuation ring R C C(v) such that O C i?, where O is the ring in Example 13. 6f b). 
Assume, furthermore, that 

(0) Hp = F (E)r Hr is split semisimple and Hk = k (E)r Hr is split, 

where F is the field of fractions of R and k is the residue field of R. As pointed 
out in ^1 §3] , these assumptions imply that the Krull-Schmidt Theorem holds for 
ifR-modules which are finitely generated and free over R; furthermore, idempotents 
can be lifted from Hk to Hr. (That is, we don't have to pass to a completion of 
R as is usually done in the modular representation theory of finite groups and 
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associative algebras.) Now we are in the general setting of §7.5]. The canonical 
map R — * k induces a decomposition map 



between the Grothcndicck groups of finite-dimensional representations of Hp and 
Hk, respectively. Let Dr be the corresponding decomposition matrix. Thus, Dr 
has rows labelled by Irr(Hp) and columns labelled by Irr(iffe). Note that the 
extension of scalars from F to K = C(v) induces a natural bijection Iti(Hf) — * 
Itt(Hk) (since Hp is assumed to be split semisimple). Thus, as in (|3.4H . we also 
have a bijection In (Hp) Irr(W). 

Now the entries of Dr are given as follows. Consider the projective indecom- 
posable i/fl-modules (PIM's for short). Every PIM has a unique simple quotient, 
which is a simple iJ^-module. In fact, associating to each PIM its simple quotient 
defines a bijection between isomorphism classes of PIM's and Irr(i?/-). For each 
V 6 Irr(i? fc ), choose a PIM P v with simple quotient V. Thus, {P v \ V G Iir(H k )} 
is the set of all PIM's of Hr, up to isomorphism. By Brauer reciprocity (see |14l 
Theorem 7.5.2]), the coefficients in a fixed column of Dr give the expansion of the 
corresponding PIM (viewed as an ifp-module by extension of scalars from R to F) 
in terms of the irreducible ones. Thus, we have 



where Irr(W) indexes the rows and Irr(Hk) indexes the columns. Here, we denote 
by [E v : Py] the multiplicity of E v G Itt(Hk) as a simple component of Pv (viewed 
as an i/R--module by extension of scalars). Now, since H is a symmetric algebra 
with a "reduction-stable" center in the sense of [21 Def. 7.5.5], we know by a 
general argument (due to Rouquier and the author, see |141 Theorem 7.5.6]) that 

(2) the columns of Dr are linearly independant over Q. 

Now assume, moreover, that R is c-adapted for every two-sided cell c. By Corol- 
laryEHJ [T] R is a PIM. Since W is the union of all left cells, we obtain all PIM's in 
this way. For each V G Irr(iffc), choose a left cell Ty such that [TV]_r has simple 
quotient V. Thus, {[T V } R \ V G Irr(if fe )} is the set of all PIM's of H R , up to 
isomorphism. Thus, we finally obtain 



Here, we denote by [E : [r]] the multiplicity of E as a simple component of [r]; 
note that [E v : [T] K \] = [E : [T\] for any E G Irr(W) and any left cell V (see, for 
example, the argument in |2I3 20.5]). 

The above discussion also shows that, given any left cell T, there exists a unique 
V G Irr(iJfc) such that [T] R S [T V ] R . Thus, we also have [r] ^ [T v ] as C[W}- 



The above idea of relating left cells and decomposition matrices has already been 
considered by Gyoja ^7] in the case of equal parameters. 

3.10. Construction of (F, R, k). We now give a general construction of a discrete 
valuation ring JJD0 satisfying the hypotheses in (|3.9|l f0 ). where k has character- 
istic p > 0. 



d>R'- Rq(H f ) — > R (H k ) 



(1) 




(3) 




modules. 
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Let Fq be a finite extension of Q; let i?o be the ring of algebraic integers in 
Fq. Let p be a prime ideal such that p 6 p. Then k = Ro/p is a finite field of 
characteristic p. Now we may choose Fq large enough so that ko ®i J is split. 
(This is clearly possible.) Then Jk — k ®% J also is split where k = ko(v). Now 
<j>k : Hk — > Jfe is an isomorphism (see Remark 12. 30 . So we conclude that is split. 
On the other hand, Hp is split semisimple where F = Fq(v) (see |14l 9.3.5]). We 
now take the ring 

R = U/g I f,gs Ro[v,v-\g^ $[v,v- 1 ]} DA p DO. 

Then R is a discrete valuation ring with field of fractions F and residue field k. 
The hypotheses in lp£5jl(0) are satisfied and we have a decomposition matrix 

Corollary 3.11. Assume that there exists a discrete valuation R as in which 
is c-adapted for every c S Bq. Then the set 

{ ^2 [E: [r]] E T any left cell of w} C Q[lrr(W)} 

EeIrr(W) 

is linearly independent. 

Proof. This is just another way of saying that the columns of the decomposition 
matrix Dr are linearly independent. □ 

Remark 3.12. If W is of classical type, then R = satisfies the above hypothesis; 
see Section 6. For groups of exceptional type, a ring R satisfying the hypothesis 
of Corollary 13.111 no longer exists. However, one can just check by an explicit 
computation (using the results in Section 7) that the above statement holds. Thus, 
the statement in Corollarv l3.11l is seen to hold for any W, L (assuming (P1)-(P15)). 

4. CONSTRUCTIBLE REPRESENTATIONS AND FAMILIES 

We preserve the set-up of the previous sections. Now we turn to constructible 
representations and families. The definition relies on Lusztig's notion of truncated 
induction. 

First recall the definition of the invariants for any E 6 Irr(W); see (|3.4ll . 
Now, given any C[M^]-module E' , we can write uniquely E' = E' © E[ © E' 2 © • • • 
where, for any integer i, we define 

E' a := ff)[E : E'] E (sum over all E £ Irr(W) such that & E = i); 

E 

here, [E : E'] denotes the multiplicity of E as a simple component of E' . Now let 
I C S and consider the parabolic subgroup Wj C W. Let E' be any C[W/]-module 
and denote by Indj (E 1 ) the corresponding CfW^-module obtained by induction. 
Then, as above, we can write uniquely 

Indf(E')^E ®E 1 ®E 2 ®--- , where E = Indf (E'). 
It is shown in 20 20.15] that if E' = E' a ^ {0} for some a, then we have 

Indf (E') =E a ® E a+1 © E a+2 © • • • , where E a ^ {0}. 
In this case, we set jf(E') := E a . Thus, Jj(E') is a C[VF]-module such that 
Indf (E') S jf (E') © higher terms, 
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where "higher terms" means a direct sum of simple H^-modules with a-invariant 
strictly bigger than a. This is precisely Lusztig's truncated induction in |26l 20.15]. 

4.1. Constructible representations and families. Following Lusztig JJBJ 22.1], 
we define the set Con(W) of constructible representations of W (with respect to 
the fixed weight function L). This is done by induction on \W\. If W = {1}, then 
Con(VF) consists of the unit representation. If W ^ {1}, then Con(py) consists of 
the C[Ty]-modules of the form jf (E 1 ) or jf (E 1 ) (g> sgn, for various subsets I ^ S 
and various E' £ Con(Wi). 

We define a corresponding "decomposition matrix" D as follows. The rows are 
labelled by Irr(W) and the columns are labelled by Con{W)\ the coefficients in a 
fixed column of D give the expansion of the corresponding constructible represen- 
tation in terms of the irreducible ones. 

The matrix D has been computed explicitly (for all W, L) by Lusztig [22 , |2H 
Chap. 22] and Alvis-Lusztig (type H4). 

Following Lusztig J22 23.1], we define a graph Gw as follows. The vertices of 
Gw are labelled by lir(W). Given E ^ E' in Irr(W), the corresponding vertices 
in Gw are joined if E, E' both appear as simple components of some constructible 
representation of W. We say that E, E' E Irr(VF) belong to the same family if the 
corresponding vertices are in the same connected component of Gw- 

The partition of Irr(Vt / ) and Gon(W) according to families gives rise to a block 
diagonal shape of D, with one block on the diagonal for each family. 

Remark 4.2. One may also consider the following set Con'(VF) of representations 
of W (with respect to the fixed weight function L). The definition of Con'(W) 
appears, in a slightly refined form, in Malle-Rouquier [23 §2]. 

Again, we proceed by induction on |W|. If W = {1}, then Con (W) consists of 
the unit representation. If W ^ {1}, then Con'(W) consists of all C[W]-modules of 
the form Ei, where E = Indf (E'), for various subsets ICS such that |/| = \S\ — 1, 
various E' £ Con (Wi) and various i € Z. It is clear that 

Con(W) C Con'(W). 

Note that we certainly do not have Con(Ly) = Con 1 (W) in general. For example, 
for W of type E 7 , we have 2 ■ (512 © 512^) G Con (W)\Con(W) (see the discussion 
in (EU below). In Remark Ol we shall see that Con'{W) C N[Con(W)] 

Theorem 4.3 (Lusztig, Rouquier). Let O C C(v) be the subring defined in Exam- 
nleVnUfb). Assume that (P1)-(P15) hold for W,L. Let E,E' e Irr(V). Then the 
following conditions are eguivalent. 

(a) E, E' belong to the same family, in the sense of {4-1}) . 

(b) E, E' belong to the same two-sided cell, that is, there exists some c G Bo 
such that t c E<„ ^ and t c E^ ^ 0; see [23 20.2]. 

(c) E, E' belong to the same block of Ho , that is, there exists a primitive idem- 
potent e in the center of Hq such that eE v ^ and eE' v ^ 0. 

Furthermore, if E,E' belong to the same family, then &e = B-e' ■ 

Proof. For the equivalence of (a) and (b), see the argument in the proof of [2SI 
Prop. 23.3]. The equivalence of (b) and (c) is an immediate consequence of Theo- 
rcm l3.7f b'). For the statement concerning and a^; see [JHl Prop. 20. 6(c)]. □ 
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The equivalence of (a) and (b) was first proved by Barbasch and Vogan in the 
equal parameter case; see [23 Theorem 5.25]. The equivalence of (b) and (c) has 
been established by Rouquier |29) in the equal parameter case. The important 
point about that equivalence is that the statement in (c) is independent of the 
Kazhdan-Lusztig basis {c w } of H. As such, it applies to a wider class of algebras; 
see Broue-Kim JJJ and Malle-Rouquier |27| . 

We now establish some results which will be helpful for the computation of 
the left cell representations. The discussion mainly follows Note that the 

statements in Lemmas 14.41 and 14.61 (and the corollaries following them) do not 
involve the properties (P1)-(P15): these are only implicit in the proofs. It would 
be very interesting to prove any of those statements by elementary methods. 

Lemma 4.4. Let T be a left cell ofW. Then all simple components of [T] belong to 
a fixed family of!rr(W). In particular, all simple components of [T] have the same 
Si-invariant. 

Proof. Let T> n T = {d}. If E, E' are simple components of [r], then td acts 
non-trivially on E+ and on E'^; see Prop. 21.4]. Consequently, we also have 
tcE+ ^ and t c E'^ ^ 0, where c is the two-sided cell containing d. Thus, E, E' 
belong to the same two-sided cell. Now the assertion follows from Theorem 14 .31 □ 

Lemma 4.5. Let T be a left cell ofW. Then Two also is a left cell ofW, where Wq 
is the unique element of maximal length of W . We have [Twq] = [T] ® sgn where 
sgn is the sign representation ofW. 

Proof. See HO Cor. 11.7] and [13 Prop. 21.5]. Here, (P1)-(P15) are not needed. □ 

The following result is an extremely strong condition on the expansion of a left 
cell representation in terms of the irreducible ones. 

Lemma 4.6. Let T be a left cell ofW. Then we have 

i= E h E: ^- 

Eelrr(W) J 

Here, [E : [T]] denotes the multiplicity of E as a simple component of [T]. 
Proof. Let V n V = {d} and n d = ±1. By 26, 19.2 and 20.1(b)], we have 

n d = r(t d ) = E -f~ tr ( f rf' E *)- 
Eelrr(W) ^ E 

On the other hand, by 26, Prop. 21.4], we have n^tr^, E^) = [E : [T]} for every 
E G Irr(I / K). This yields the desired assertion. □ 

Corollary 4.7. Let T be a left cell ofW. Assume that there exists some E E ln(W) 
such that [E : [T]] ^ and /e = 1. Then [T] = E £ Irr(VF) and [T] is constructive . 

Proof. Let Irr(W) = {E 1 ,...,E r } where E x = E. We write T] S ® r l=l n l E t 
where ni £ Z^o- Then, by Lemma 14.61 we have 

r 1 r 1 

i = 2J 7- n i — n i + 2-j T~ ni ' 

i=l l Ei i=2 

Now note that n\ = [E : [Tj] is a positive integer and that > for all i. Hence 
we must have n\ = 1 and = for all i > 1. 
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To prove that E = [r] is constructible, we argue as follows. By [23 Prop. 22.3], 
there exists some constructible representation E 1 of W which contains a simple 
component isomorphic to E. By Lemma 22.2], there exists a left cell V such 
E' = [r']. Thus, E is a simple component of [V]. By the previous argument, we 
have E = [F'] and so E = £", as desired. □ 

Corollary 4.8. Assume that = 1 for all E G Irr(H^). TTien [r] is irreducible 
and constructible for every left cell T. 

Proof. Immediate by Corollary 14. 71 □ 

Example 4.9. Assume that W is of type A m _i (m ^ 2) with generators and 
relations given by the following diagram: 

Sl s 2 S m _l 

A m -\ • • • • • • 

All generators are conjugate in W. So every weight function is of the form L = al 
where a > 0. We have f E = 1 for all E S Irr(PF); see [23 22.4]. Now Corollary PI 
shows that [r] is irreducible and constructible for every left cell V. On the other 
hand, by |2(il 22.5], the irreducible representations are precisely the constructible 
ones. The fact that [r] is irreducible for every left cell T has been already established 
by Kazhdan-Lusztig §5]; for a more detailed and completely elementary proof, 
see Ariki 01. 

Example 4.10. Let W be of type B m (to ^ 2), with generators and relations given 
by the following diagram: 

t Sl s 2 S m _l 



Let L be a weight function such that 

Lit) = b > and L(si) = L(s 2 ) = • • • = Z(s m _i) = a > 0. 

Assume that (P1)-(P15) hold for W, L. As in [23 22.6], we write b = ar + b' where 
r, b' e Z such that r ^ and ^ 6' < a. 

Assume first that &' > 0. Then we have = 1 for all E 1 e Irr(W); see j^Hl 
Prop. 22.14(a)]. So Corollary PI shows that [P] S Irr(VP) for all left cells T. On 
the other hand, the constructible representations are precisely the irreducible ones 
by H3 Prop. 22.25]. In particular, Conjecture IO holds for W,L if b' > 0. The 
case where b' — will be considered in Section 6. 

Remark 4.11. Let W be of type B m with parameters given as above. Assume 
that b/a is "large". Then the left cells are explicitly determined by Bonnafe- 
Iancu [Hj (without using the assumption that (P1)-(P15) hold); the corresponding- 
representations are irreducible and constructible. There is some hope that similar 
arguments might be found to deal with arbitrary values of a and b, as long as a 
does not divide b. 

Finally, we present some further conditions on the coefficients in the expansion 
[r] = (§)e\E '■ -H] E for a left cell F. This will also be needed in the discussion of 
type E% in (|7.7|l . The desired conditions follow from results in 1 1 ">! concerning the 
center of H; we shall follow the exposition in |14| . 
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4.12. Central characters. Let Z(H) be the center of H. An clement z G Z(H) 
acts by a scalar in every simple iJff-modules E v , where E G Irr(W); we denote 
that scalar by uje{z). For technical simplicity, let us now assume that W is a Weyl 
group; then Q is a splitting field for W and Q(v) is a splitting field for H; see |2I 
Thoerem 9.3.5]. Consequently, since A is integrally closed in Q(v), we have 

(a) uj e {z) &A for any E G lir(W) and z G Z(H). 

Now let R C C(v) be a noetherian subring such that O C i?, where is the ring 
in Example 13. 6f bL Let e G Hr be an indempotent and consider the corresponding 
projective -ffR-module P := Hue. Extending scalars from R to K, we obtain an 
ifff -module Pk- We denote 

[E : P] = [E v : P K ] := multiplicity of E v in P K . for any E G Irr(W). 

Then the argument in the proof of (141 Theorem 7.5.3] shows that 

(b) V —\E:P] u E {z c ) G R for any z G Z(H). 

— ' ce 

_EGlrr(lV,c) 

This yields rather restrictive conditions on the coefficients [E : P] . 

By Corollary 13. 81 we can apply this, in particular, to the module P = for 
a left cell T of W. Note that, for z = 1, we have we(1) = 1 for all £7 and so the 
above condition bears some resemblance to that in Lemma 14.61 

In order to be able to use the formula (b), we shall need to compute u>e{z) for 
some elements z G Z(H). 

Now, by ^] Cor. 8.2.5], there is a distinguished A-basis of Z(H), denoted by 
{zc | C G Cl(VK)} where C1(W) is the set of conjugacy classes of W. The scalars 
ue{zc) are determined by the following identity: 

(c) ^2 v w tT(T wa ,E v )uE>{zc) = 
Cec\{w) 

see Exc. 9.5]. Here, wc is an element of minimal length in C G CltW). Note 
that, by ^] Cor. 8.2.6], the value tr(T wc ,E v ) does not depend on the choice of 
wc- The "character tables" 

(tr(T WC7 E v )) 

V ° / E&xi(W),cec\(W) 

are explicitly known for all W, L; see |14). As explained in the proof of [141 
Prop. 11.5.13], the identities (c) can be used to compute the scalars lue{zc)- 



f c E if E = E', 
1 otherwise; 



5. Induction and restriction of left cells 

Let ICS and consider the parabolic subgroup Wj . The restriction of L to Wi 
is a weight function on Wj. Thus, we have a partition of Wj into left cells with 
respect to L\wj- We shall now consider the compatibility of the corresponding left 
cell representations with respect to induction and restriction. All the results that 
we are going to present here were already known in the case of equal parameters. 
However, new arguments are needed in the proofs for some of these results in the 
unequal parameter case (most notably Lemmas 15.21 15.51 and 15.60 . 
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Lemma 5.1 (See Barbasch-Vogan Prop. 3.11] in the equal parameter case). 
Let r be a left cell of W and I C S. Then there exist (pairwise different) left cells 
T[ , . . . , T' r of Wi and positive integers rii , . . . , n r such that 

Resf([r])^m[ri]©---en r [r;]. 

Proof. We follow the proof given by Roichman Theorem 5.2] in the equal 
parameter case. 

Recall the definition of the relation ^£ on W: this is the transitive closure of 
the relation "y <—£ w if h s ^ w , y ^ for some s G S"'; see [23 8.1]. 

We define a relation ^c,l on W as the transitive closure of the relation "y <— £,/ w 
if ^s,uj,j/ 7^ for some s G I" . Let ~c,i be the corresponding equivalence relation 
on W. The restriction of ^c.i to Wj gives precisely the left cells of Wj with respect 
to L\ Wl . 

Let Yi be the set of all w G W such that w has minimal length in the right coset 
Wiw. Let u,u' G Wi and x,x' G Yj. Now, if ux <— £,/ u'x', then there exists some 
s G / such that h SjU i x i_ ux =/= 0. By the formula in |261 Prop. 6.3], we have either 
ux = su'x' > u'x' or ux < u'x' . Thus, we have the implication 

ux ^c.i u'x' and l(ux) > l(u'x') => x = x' . 

Consequently, we have the implication 

ux u'x' =4> x = x . 

This shows that there exist (pairwise different) left cells T[, . . . ,T' r of Wj and subsets 
Ri , . . . , R r of Yi such that 

r = U U^- 

i=l y£Ri 

Now consider the restriction of the f/-module [T]a to if/. The formula in |2(il 
Lemma 9.10(e)] shows that, for fixed i G {1, . . . , r} and y G we have 

Thus, as an iij-module, we have Resf ([r]^) = n\ [T'^a © • • • © n r [rj,]^, where 
rtj: = for all i. Upon setting t> i— > 1, we obtain the required assertion concerning 
ILj-modules. □ 

Lemma 5.2 (See Barbasch-Vogan 5,, Prop. 3.15] in the equal parameter case). 
Let L C S and V be a left cell ofWj. Then there exist (pairwise different) left cells 
Y\, . . . , r r of W such that 

indfdr'])^^]©--.©^]. 

Proof. Let Xj be the set of all x G W such that x has minimal length in the left 
coset xWi. Then, by [TT], we have XjV = Ti II • • • LI T r where 1^ are left cells of 
W. So we have an if^-module 

[xjt'u :=J2J2 A °™ - © • ■ ' © FAa. 
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Here, (w £ W) acts by the rule cj, • = ^ z< z Xl T' hx>v>* c l for any y £ XiV '. To 
identify this module with an induced module, we set 

X := (T x c+ | x £ X/, u £ Wi,u u' for some it' £ r%, 

X := (T x cl \x £ X I ,u£W I \ {r'}, u u' for some u' £ T') A . 

Then ICI are left ideals in iJ^; see ^2 Lemma 2.2] . Thus, X/X is an if^-modulc; 
it is free as an A-module with a basis given the residue classes of the elements T x c\ 
(x £ Xj, u £ r'). By the definition of Indf (see ^] §9.1]), we have an isomorphism 
of i/A-modules 

Indf ( [r'] ) X/I, T x ®cl^ T x cl + i. 
On the other hand, by [111 Prop. 3.3], we also have 

% = (4b I x 6 Xli u 6 Wi, u ^c,l u ' f° r some u' £ T')a, 

i = (4m I x € Xi,u £ Wi \{r'},u u' for some u' £ T'} A - 

Thus, X/X also has an A-basis given by the residue classes of the elements c xu 
(x £ Xi, u £ V). Hence there is an isomorphism of -ff/i-modules 

[XjT'U^X/X, 4 u ->4 tt +J. 

Upon setting v h-> 1, we obtain Indf ([V]) ^ [T x ] © • • ■ © [T r ] as desired. □ 

Remark 5.3. The proofs of Lemma 15. II and Lemma 15.21 do not require the assump- 
tion that (P1)-(P15) hold. 

Remark 5.4. We can now clarify the relation between Con(W) and the set Con'(W) 
defined in Remark 14.21 (See Malle-Rouquier f27\ Prop. 2.5] for the case of equal 
parameters.) Assume that Coniecture l2.1l holds for W, L and all parabolic subgroups 
of W. Then we have: 

(a) Con'(W) C N[Con(W)] and 

(b) the regular representation of W is a sum of constructible representations. 

Indeed, using the notation in Remark FQ1 let Ei £ Con'(W) where E = Indf(E') 
for some E 1 £ Con (Wi) (I $ S) and some integer i ^ 0. By induction, E' is a sum 
of constructible representations. Hence, by Conjecture 12.11 E 1 is a sum of left cell 
representations. Using Lemma |4.4I and Lemma |5. 21 we conclude that Ei is a sum 
of left cell representations and, hence (via Conjecture 12. a sum of constructible 
representations. This proves (a). Now (b) is an easy consequence: we just have to 
note that the regular representation of W (which can be obtained by inducing the 
regular representation of any proper parabolic subgroup) is a sum of representations 
in Con'(W). 

Lemma 5.5. Let I C S and V be a left cell ofWi. Then we have 

jf an) s n 

where T is the left cell of W such that V £T. 

Proof. See the argument in the proof of Case 1 in |2fil Lemma 22.2]. Note that 
this argument is much simpler than one given in |23l 5.28.1] in the case of equal 
parameters, which uses results from Barbasch-Vogan [S]. □ 
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Lemma 5.6 (See Lusztig j^J §3] in the equal parameter case). Let T C Irr(W) be a 
family and assume that there exists a proper subset I C S and a family T' C Irr(Wj) 
such that jf defines a bijection T 1 T . 

Let r be a left cell of W and assume that all simple components of [T] belong to 
T . Then there exists a left cell V ofWi such that [r] = J/([r']). In particular, if 
[V] is constructible, then so is [r] . 

Proof. Let T = {Ei, . . . ,Ef}. By assumption, we have T' = {E[, . . . ,E'A where 
Ei = jf (El) for all i. Using [13 Prop. 20.13], we conclude that 

Resf (Ei) = E[ © combination of E' £ Irr(W» with & E ' < a 

where a — sle 1 = ■ ■ ■ = sle,- Now let T be a left cell belonging to T\ we have 
[r] = i [£'i : [T]] Ei. Upon restriction to Wi, we obtain 

/ 

Resf ([T]) ^ 0[^ 4 : [T]] © combination of E' with a^, < a. 

i=l 

On the other hand, by Lemma 15.11 we know that Resf ( [r] ) is a sum of left cell 
representations of Wj. Since all simple components of a left cell representation 
belong to a fixed family, we conclude that 

/ 

^^[i?,: : [r]] E'i = sum of left cell representations of Wj. 

4=1 

Applying jf and using Lemma f5. 51 we deduce that 
/ 

[r] = ^^[^t : [r]] Ei = sum of left cell representations of W, 

i=l 

where each representation occuring in the sum is obtained by J-induction of a left 
cell representation of Wj. Thus, to complete the proof, it is sufficient to show that 
only one left cell representation occurs in the above sum. But this follows from the 
following general statement: 

Let r, Ti be left cells and assume that \T{\ = [r] E' for some C[W]-module E 1 . 
Then we automatically have [T] = [Ti]. 

Indeed, the assumption implies that [E : [V]] ^ [E : Ti]] for any E G Irr(FU). 
Hence Lemma f4 . 61 yields 

i= E y [E:[t]] ^ S y [E:[Vi]] = 1 - 

Consequently, all the inequalities must be equalities and so [r] = [ri]. □ 

Note that the proof of Lemma f5 . 61 which is given in 23J §3], uses the fact that 
every left cell representation has a unique "special" simple component with multi- 
plicity 1; see the discussion in |23l 5.25]. This argument is no longer available in the 
case of unequal parameters: there are families which do not contain any reasonably 
defined "special" simple module (see, for example, [T2I Remark 4.11]). 
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5.7. Cuspidal families. Let T be a family of Irr(PF). Then ^Ttgisgn = {£?cg)sgn | 
E 6 J 7 } also is a family. (This is clear by the definitions in H4.1JI .) As in [231 
8.1], we say that T is cuspidal if neither T nor T ® sgn satisfies the hypothesis of 
Lemma 15.61 for any proper subset I <Z S and any family T 1 of lrr(VPr). 

Suppose now we want to show that [L] is constructible for every left cell T of W. 
Proceeding by induction on \S\, we may assume that [r'] is constructible for every 
left cell F' of a proper parabolic subgroup of W. Then, as explained in |23], it will 
be enough to consider only those left cells P for which [r] belongs to a cuspidal 
family of Irr(W). 

Indeed, let T be a left cell such that all simple components of [P] belong to 
a family T which is not cuspidal. Then either T itself or T ® sgn satisfies the 
hypothesis of Lemma 15.61 for some proper subset I C S and some family T 1 of 
Irr(Wj). Assume first that T itself satisfies that hypothesis. Then there exists 
a left cell V of Wi such that [r] = jf([T']). By induction, [F] is constructible, 
hence [T] is construcible. Now assume that ^F®sgn satisfies that hypothesis. Then 
consider the left cell Two- By Lemma PTKl all simple components of [Two] = [F](g>sgn 
belong to T ® sgn. Hence, as before, we may conclude that [Twq] is constructible. 
Consequently, [P] also is constructible. 

6. Types B m and D m 

We are now going to prove Coniecturc l2.1l for groups of type B m and D m , under 
the hypothesis that (P1)-(P15) hold for W, L. A special case in type B m has been 
already considered in Example 14. 101 (For type A m _i, see Example 14. 91 ) As far as 
type D m and B m with equal parameters are concerned, our proof is different from 
the one given by Lusztig |24| . 

6.1. A decomposition matrix in type B m . Let W be of type B m (to ^ 2), 
with generators and relations given by the following diagram: 

t Si S 2 S m -l 

B m m m • . . . • 

Let L be a weight function such that 

L(t) = r^0 and L( Sl ) = L(s 2 ) = • • • = L(s m -i) = 1- 

Here, we explicitly allow the case where r — 0, which is related to type D m ; see 
(16.51) . The definition of left cells and constructible representations still makes sense 
in this case; see Let us assume that (P1)-(P15) hold for W,L. It is known 

that this is the case if r = 1 (equal parameters); see Chap. 15]. In Lemma T6. 51 
we shall show that this also holds if r = 0. 

Recall that we have a natural parametrisation of Irr(W) by the set V m of all 
pairs of partitions (a, 0) such that \a\ + |/3| = m. Let us write 

Iri(W) = {E^ | {a,/3)€V m }. 

By [23 Prop. 22.14], /s is a power of 2 for all E 6 Irr(lP). So let us consider 
the subring R = A 2 C C(v) defined in Example I3.6f c). where p = 2. The ring 
R is local, with maximal ideal 2R, residue field k = R/2R = F%(v) and field of 
fractions F = Q(v). As explained in 13.9(1 . the canonical map R — > k induces a 
decomposition map 

d rX - Ro(H F ) -+ Ro(H k ). 
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Note that Hf and Hk are split and Hf is semisimple; see Dipper-James-Murphy [5J 
§4, §6]. Let D r< 2 be the corresponding decomposition matrix. Since 7? is c-adapted 
for every two-sided cell c of W, we have 

A-,2 =([E: [Tv]}) ; see 628(3). 

Note that, by H3.9(l f2). the columns of D r 2 are linearly independent. In fact, by 
Dipper- James-Murphy [5J 6.5], something stronger holds: the rows and columns 
may be ordered so that D r ^ has a lower triangular shape, with 1 on the diagonal. 

The discussion in (|3.9() also showed that, given any left cell T, there exists a 
unique V G Irr(ff fe ) such that [r] ^ [T v ]. 

Now consider the constructible representations of W with respect to a weight 
function L as above. The set Con(VT) and the corresponding "decomposition ma- 
trix" matrix D r are determined by Lusztig [251 22.24, 22.25 and 22.26] in a purely 
combinatorial way. We shall need the following result. 

Proposition 6.2. Let W be of type B m (m ^2) and L be a weight function as in 
\6.1\) . Then there exist rational numbers np (P G Con(IF) ) such that the following 
identity holds: 

dim£= n P [E:P] for any E G lxv{W). 

PGCon(W) 

The following proof is due to B. Leclerc and reproduced here with his kind 
permission. It requires some standard results about highest weight modules for 
the Lie algebra s[ n +i(C); see |20] and the references there. (This proof replaces my 
earlier proof which also used results from |20| but which was much less elementary.) 

Proof. First note that the above identity simply means that the regular represen- 
tation of W can be written as a rational linear combination of constructible repre- 
sentations. To be precise, we have to work here in the appropriate Grothcndicck 
group and identify a C[VT]-module E with 



E 



[E : E]E e Qpjr(W)]. 

EeIn(W) 

To prove the above assertion, we place ourselves in the setting of Lcclcrc-Miyachi 
|2(J| , where the constructible representations of W are interpreted in terms of canon- 
ical bases. Choose large positive integers fc, n. (For example, any k ^ m and 
n ^ m — 1 + k + r will do; see |201 4.1.1].) We consider the simple Lie alge- 
bra g = s[ n +i(C), with Chevalley generators ej,hj,fj (1 ^ j ^ n). Let V(A) 
be the highest weight module of g with highest weight A = + Afe +r , where 
Ai, . . . , A„ are the fundamental weights 1 . There is a canonical embedding of g- 
modules V(A) -> F(A) where F(A) = V(A k+r ) <g> V(A k ). The module F(A) has 
a standard basis 

S(A) = {u s | S G Sy(n,fc,r)} 
where Sy(n, k, r) is the set of all symbols of the form 

1 < j9i < • • • < fa+r < n + 1 
ls$7i<---<7 fc sCn+l 



(1) 



^Note that, in 121)1 . the quantized versions of these modules are considered. For our purposes, 
it is enough to work with the specialisations at 1. 
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see [213 2.2]. The action of the Chevalley generator fj on a basis element us 
is explicitly given by the formulas in |2()l 2.1]. One notices that these formulas 
constitute a refinement of the "branching rule" (see |141 6.1.9]), that is, we have 

(2) md(u s ) = Mus) + f 2 (u s ) + ■■■ + f n (u 8 ), 

where ind(us) denotes the sum of all us> where S' is a symbol as in (1) which can 
be obtained from S by increasing exactly one entry by 1. (This means: we may 
replace some /3, by + 1 if the new list of coefficients still satisfies the conditions 
in (1); or we may replace some ji by + 1 if the new list of coefficients still satisfies 
the conditions in (1).) 

Let us now turn to the module V(A). There is a well-defined symbol Sq such 
that us = 3>(«a) where v\ is a highest weight vector in V(A); see [213 2.2]. Thus, 
we have 

$(F(A)) = (f h o • • • o f l3 ( USo ) | a > 0, 1 < h, . . . , i s < n) c C F(A). 

A symbol S as in (1) is called standard if /?j si for 1 ^ i ^ k. Let SSy(n, fc, r) 
be the set of all standard symbols in Sy(n, k, r). By |2U1 2.3], this set will label 
the canonical basis (or lower global basis) 6(A) of V(A); see, for example, Jantzen 
[T%| for the general theory of canonical bases. In the present situation, we can just 
accept the conditions in (23 2.4] as a definition, and then [201 Theorem 3] provides 
an explicit construction of 6(A) = {65 | S £ SSy(rc., k, r)}. That construction 
proceeds by induction on the "principal degree" d(S) of a symbol S", which is 
defined as 

(3> «w-5>+i>-(*r)-(* + ; +1 } 

Given d ^ 0, let Sy(n, fe, r, (i) be the set of symbols 5 as in (1) such that d(S) = d. 
We also write 

SSy(n, fc, r, d) := Sy(n, fe, r, d) n SSy(n, fc, r). 

The Leclerc-Miyachi construction shows that, for any S £ SSy(n, k, r, d), there 
exists an explicitly known subset C(S) C Sy(n, k,r, d) such that 

(4) *(6s)= us ' 

EeC(5) 

Let us set Wd = VT(-Bd) for d = 0, 1,2, . . .. We bring now into play the representa- 
tions of Wd- By [213 4.1.1], we may naturally label the irreducible representations 
of Wd by the set of symbols in Sy(n, k, r, d). Thus, we write 

Irr(W d ) = {E s \ S G Sy(n, fc, r, d)}. 

Identifying us Es for any S, we may just consider Irr(Wd) as a subset of F(A) 
for any d ^ 0. With this convention, 1201 Theorem 10] states that 

(5) Con(Wd) = {$(h s ) \S £SSy(n,k,r,d)} for d = 0, 1, 2, . . .. 

Now we have natural embeddings {1} = Wq C W\ C 14^2 C • • • . Using our 
identification us i?Sj w e see that (2) does yield the "branching rule" for the 
induction of representations from Wd to Wd+i, that is, we have 

Ind^ +1 (E s ) = fi(Es) © • • • © fn(E s ) for any S £ Sy(n, k, r, d). 
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Hence, starting with Irr(Wo) = {1}, we obtain 

(6) (/H h = Ind^ (1) = regular representation of W d . 

Under the identification us <-» Es, the unit representation 1 of Wq corresponds to 
us — &{va)- Now, the vector (/i + • • • + f n ) d {vA_) lies in the principal degree d 
component of U(A) and, hence, can be expressed as a rational linear combination 
of basis elements bs with d(S) = d. Applying $ and using (5) and (6), we can 
now conclude that the regular representation of Wd is a rational linear combination 
of Con(Wd), as desired. Taking d — m (which is possible since n,k were chosen 
sufficiently large) yields the desired assertion. □ 

Note that, by Remark 14. 21^ 1 . the numbers np are actually seen to be non- 
negative integers, once we have shown that Conjecture 12 . II holds . 

Proposition 6.3. Let W be of type B m (m ^ 2), with generators and relations 
given by the diagram in Example \4-10\ Let L be a weight function such that L(t) = 
b > and L(si) — a > for 1 ^ i ^ m — 1. Assume that b = ar for some r ^ 1 
and that (P1)-(P15) hold for W,L. Then [T] is constructible for every left cell T 
and all construcible representations arise in this way. Thus, Conjecture 12.11 holds 
forW,L. 

Proof. It is easily shown (see, for example, Remark 2.15]) that the left cell 
representations and the constructible representations only depend on r. Thus, we 
may assume without loss of generality that a = 1 and b = r ^ 1. Now recall the 
description of the decomposition matrix Di r in (|6.1|) . The representations carried 
by the left cells of W are completely determined by D r ,i- 

Now consider the constructible representations of W. Let P £ Cou{W). By |26l 
Lemma 22.2], there exists some left cell [r] such that P = [r] as CfW^-modules. 
So we have P = [r] = [IV] for a unique V £ In(Hk). Thus, there exists a subset 
C C Irr(JJ fe ) such that 

(1) Con{W) = {[IV] | V g C'}. 

Now, by l|3.9[l . the modules [T V ] R (V e Irr(iJ fc )) are precisely the PIM's of H R (up 
to isomorphism). So we have an isomorphism of ii^-modules 

H R = (dim [IV]* 

Velxr(H h ) 

where H R is regarded as an iJfj-module via left multiplication. Extending scalars 
from R to K and considering the multiplicities of simple modules, we find 

dimS = [E : C[W]} = [E v : H K ] = ^ (dim V) [E v : [T V } K ] 

V£lrr(H k ) 

= ( clim v ) i E '■ I r ]] for an y E e Irr(W). 

Using now (1) and Proposition 16. 21 we obtain the identity 

(2) (dimV)[E: [T v ]] = ^ n v [E : [T v ]] for any B e 1xr(W), 
yeirr(fffc) vec 

where nv are certain rational numbers. By 1)6.1(1 . the coefficients [_E : [IV]] occur- 
ring in the above identity are the entries of D r: 2- Now, by l(3.9(l f2L the columns of 
D r 2 are linearly independent over Q. Thus, we can compare coefficients in (2). In 
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particular, every summand on the left hand side must also occur on the right hand 
side and so C = Irr(Hk). This shows that all representations carried by the left 
cells are constructible, as desired. □ 



Remark 6.4. Let W be of type B m and L be a weight function as in Proposition^ 
that is, we have b = ra for some r 1. 

(a) The above result shows that the decomposition matrix D r ^ in (|6.1(l coincides 
(up to a permutation of the columns) with the "decomposition matrix" D r giving 
the expansion of the constructible representations in terms of the irreducible ones. 
Thus, we obtain a new proof of 20 Theorem 16], assuming that (P1)-(P15) hold. 
The proof in [loc. cit] uses the deep results of Ariki 

(b) Table II in |211 p. 35] shows that L arises (in the sense explained by Lusztig 
|26l Chap. 0]) in the representation theory of finite classical groups. Hence, there 
is some hope that the geometric realization of H in |26l Chap. 27] will lead to a 
proof of (P1)-(P15) in this case. 

6.5. Type D m . Let W\ be a Coxeter group of type D m (m ^ 3) with generators 
and relations given by the following diagram: 

S2 s 3 S m _i 

D, n 




Let to: W\ — > Wi be the automorphism such that ui(u) = s\, lo(si) = u and 
uj(si) — Si for i > 1. Then the semidirect product W — W\ x (to) can be naturally 
identified with a Coxeter group of type B m , with generators {u>, si, S2, . . . , s TO — i}. 
Regarding lu as an element of W, we have the relation tow — u>(w)u> for all w £ W\. 
In particular, we have u — losilo. 

Given any C[Wi]-module E, we can define a new C[Wi]-module structure on E 
by composing the original action with the automorphism lu. We denote that new 
C[VTi]-module by W E. 

Recall that Irr(W) = {E^ a ^ \ (a,/3) G V m } see ijOJ- For (a,0) G V m , we 
denote by E^ the restriction of E^ a ^ to W x . Then we have 
E [ a ,p\ s E ip,a] £ lYY ( Wl) H a ^/3, 
E [ a , a \ ^ E [a,+] 8 E [ a ,-] ]f a = P, 

where E^-^ G Irr(Wi) and E^ ^ E^ a '^ S "E^'+l This yields (see jH 
Chap. 5] for more details): 

Irr(Wi) = {E^'® \ a^(3}U {E^ \ 2\a\ = m}. 

Let L : W — > Z be the weight function such that 

L(lo)=0 and L(si) = L(s 2 ) = • • • = Z(s OT _i) = 1. 

Let .Li be the restriction of L to Wi. Then L\ is just the usual length function on 
Wi; see, for example, ^| Lemma 1.4.12]. 

Let H be the Iwahori-Hecke algebra associated with W, L. Let Hi be the A- 
subspace of H spanned by all T Wl with w\ G W±. Then Hi is nothing but the 
Iwahori-Hecke algebra associated with W\,L\. Note = T\ since = 0. We 
have 

T Wl Tu> = T WIUJ and T UJ T Wl = T u ( Wl )Tu> for any w\ G PFi. 
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In the following discussion, it will be understood that a left cell of W\ is defined 
with respect to L\ and a left cell of W is defined with respect to L. 

Lemma 6.6. In the setting of fO)) . (P1)-(P15) hold for W,L. Let I\ be a left 
cell ofW\. Then w(Xi) also a left cell ofWi and 

r := ri u w(ri)w 

is a left cell ofW. Furthermore, we have isomorphisms of C[W]-modules 

Res^Qr])^^]©^^)] and [ U (T 1 )]°i u \r 1 ]. 

Proof. We consider the Kazhdan-Lusztig basis {c w \ w £ W} of H (defined with 
respect to W,L). Note that the construction of that basis in |26l Chap. 5] works 
for weight functions with arbitrary integer values (even negative ones). We have 
c w = T w +J2 y<w Py,wT yi where p ViW £ v~ l I\v~ 1 }. Let y, w £ W and write y = yiu % , 
w = wioji where yi,w\ £ Wi and i,j £ {0,1}. Then WG tlcLVG Py,w 

= if i ± j 

and p VlW — p Vl ,w t if i = j, where p Vl , Wl is the polynomial defined with respect 
to W\,L\] see the remarks in [23 §3] and [HI §2]. Thus, {c Wl | Wi £ Wi} is the 
Kazhdan-Lusztig basis of Hi (with respect to L\). We have c w = and 

c Wl c^ = Cw iul and c w c uil = c^ Wl )C u for any Wi £ W\. 

Furthermore, let a(z) (z £ W) be defined with respect to L, and let ai(^i) (zi £ Wi) 
be defined with respect to L±. Then we have 

sl(wiu>) = a(wi) = ai(w) for any W\ £ W. 

Now (P1)-(P15) hold for Wi,Li\ see [23 Chap. 15]. The above relations imply 
that (P1)-(P15) also hold for W,L; see [25| §3] where this is worked out explicitly. 
The above relations also show that 

(1) V = Pi = {z £ W | a(z) = A(z)} C W x . 

Let J be the Z-algebra with basis {t w \ w £ W} defined with respect to W, L. Then 
we have t£, = t\ and 

(2) t Wl t u =t WlU and t u t Wl = t u ( Wl )t u for all toi 6 Wi. 

Let J\ be the Z-submodule of J spanned by all elements t Wl for w\ £ W\. Then 
Ji is nothing but the Z-algebra defined with respect to W\,L\. Furthermore, the 
A-algebra homomorphism <f>: H — > Ja restricts to the homomorphism <f>\ : Hi — > 
(Ji)a defined with respect to Wi,L±. These remarks allow us to switch back and 
forth between left cells of Wi and left cells of W. For example, the characterisation 
of ~£ in Remark 12 . 41 shows that 

(3a) every left cell of Wi is contained in a left cell of W; 

(3b) if Ti is a left cell of Wi, then so is u(Ti). 

Now let Ti be a left cell of Wi. By (3b), we know that oj(Ti) is a left cell of Wi. By 
(3a), we have Ti C T where T is a left cell of W. First we claim that T fl Wi = Ti. 
To see this, let us fix an element z £ Ti. Now let y £ T n W\. Since z, y £ T, we 
have t v t z -i ^ inside J, by Remark |2. 41 Since z,y £ Wi, we also have t y t z -i ^ 
inside Ji and so y £ Ti (again using R,emark l2.4|l . Thus, the above claim is proved. 
Now let y 6 V and assume that y W\. Let us write y — yiuo where yi £W\. Since 
y £ T, we have t z t y -i ^ inside J. Using (2), we also have t z t^ yi )-i ^ inside 
Ji and so w(yi) £ T\. Thus, we have shown that r = T\ U w{£i)w, as desired. 
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Finally, consider the statement concerning the left cell representations. Let j£ := 
(ty\y€ r) c C J c . By Lemma IO we have j£ = J c t d where V n F = {d}. By 
Lemma 21.2], we have 

J C - PI* ( as C[IF]-modules). 

A similar statement holds for Ti C W\. Hence, we can translate the desired asser- 
tion about the restriction of [r] from W to Wi to a statement about the restriction 
of j£ fr om Jc to (Ji)c- Now, the decomposition T = Fi U u)(Ti)u) yields that 

(</£) = (Ji)p 1 © (^i)c ( as C-vectorspaces). 

But then (2) shows that this is an isomorphism of (Ji)c-modules. Furthermore, for 
any w S Wi, the action of any t w on (Ji) 1 ^ 1 ^ will be the same as the action of 
t u (w) — tutwt w on (Ji)p 1 , as required. □ 

Proposition 6.7. Let Wi be of type D m , as in 16'. 5\) . and let L\ be the weight 
function on W\ given by the length. By |26l Chap. 15], (P1)-(P15) hold for W,Li. 
Then [T\] is constructible for every left cell [Fi], and all constructible representa- 
tions arise in this way. Thus, Coniecture \2.1\ holds for W\,L\. 

Proof. By |2fil Lemma 22.2], we already know that every constructible representa- 
tion is of the form \T{\ for some left cell Ti. Conversely, let Ti be a left cell of W\. 
We must show that \Ti\ is constructible. For this purpose, we place ourselves in 
the setting of Lemma 16.61 

Assume first that \T±] has a simple component Ei with f& 1 = 1. Then Corol- 
larv l4.8l shows that [Tx] is irreducible and constructible. Now assume that [F^ has 
no simple component Ex with f^ x = 1- Using the formulas for in 1221 22.14], 
we see that all simple components of [Fi] must be of the form E^ a -'^ with a ^= (3. 
Thus, by Lemma 16^1 we have [w(r x )] = w [r x ] = [r x ] and so 

Res^ 1 ([r])-2[r 1 ]. 

Now, the argument in the proof of Proposition 16.31 also works in the present sit- 
uation, where L(oj) = and L(si) = 1 for all i. Hence, [r] is a constructible 
representation of W . Now |261 22.26] (see also Leclerc-Miyachi (201 Theorem 13]) 
shows that Res^dF]) is twice a constructible representation of W\. Hence [Fi] is 
constructible as desired. □ 

7. Exceptional types 

We are now going to indicate proofs of Conjecture 12. II for groups of exceptional 
type. If W is of type E 6 , E 7 , E s and F 4 with equal parameters, Lusztig's proof 
|24j requires some sophisticated results from the representation theory of reductive 
groups over finite field, see |231 Chap. 12]. We will show here that these arguments 
can be replaced by more elementary ones, involving some explicit computations 
with the character tables in |14| . 

7.1. Type him). Let W be of type him) (m > 3), that is, we have W = (si, S2) 
where s\ = s\ = (S1S2)" 1 = 1. A weight function L is specified by L(si) — a > 
and L(s2) = b > where a = b if m is odd. 

The irreducible representations of W are given as follows. We have the unit 
representation lyy and sgn. If m is even, there are two further 1-dimensional rep- 
resentations, which we denote by sgnj and sgn 2 . They are characterised by the 
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condition that si acts as —1 in sgn 2 and S2 acts as —1 in sgn. All other irre- 
ducible representations have dimension 2; see |14l 5.3.4] for an explicit description 
of these representations. We denote by r the direct sum of all the 2-dimensional 
representations . 

For any k 0, write 1& = S1S2S1 ■ ■ ■ (k factors) and 2^ = S2S1S2 ■ • ■ (k factors). 
Then the following hold: 

(i) If m is odd, then the left cells are 

{lo}, {2 m }, |2i, I2, 23, . . . , l m _i}, {li, 2 2 , 13, . . . , 2 m _i}. 

The left cell representations are lw, sgn, r, r, respectively. 

(ii) If m is even and a = b, then the left cells are 

{lo}, {2 m }, {2i, I2, 2 3 , . . . , 2 m _i}, {li, 2 2 , 13, . . . , l m _i}. 

The representations are lw, sgn, sgnj © r, sgn 2 © r, respectively. 

(iii) If m is even and b > a, then the left cells are 

{1 }, {ll}, {2 m -l}, {2 m }, 

{2l, I2, 23, ... , 2 m -2}, {22, I3, 24, ... , l m -l}- 

The representations are lw, sgn 2 , sgn l5 sgn, r, r, respectively. 

The left cells in all of the above cases are determined in (23 Chap. 8] (see also 
[141 Exc. 11.4] for the case a ^ b). These computations do not require any of 
the conditions (P1)-(P15). The representations carried by the left cells are easily 
determined by an explicit computation; see |10l §6] for case (iii). The constructible 
representations are listed in |22l §12] (a = b) and ^3 §6] (b > a). In each case, the 
representations carried by the left cells are precisely the constructible ones. Thus, 
Conjecture 12. II holds for W and any weight function L. 

Example 7.2. Let W be of type if 3 , with generators and relations given by the 
following diagram: 

^3 • • • 

All generators of W are conjugate so every weight function on W is of the form 
L = al for some a > 0. We have \W\ = 120. Using CHEVIE 13 , one can explicitly 
compute the basis {c w } and all polynomials h Xi y :Z . By inspection, one sees that 

p ylu G N[t; _1 ] and h x , y , z 6 N[u, V 1 ] 

for all x, y, z, w € W. Thus, the arguments in (23 Chap. 15] show that (P1)-(P15) 
hold for W,L. 

By (211 Lemma 22.2], we already know that each constructible representation 
is of the form [r] where T is a left cell of W. The constructible representations 
are listed in (221 §12]- This yields the partition of In^Vl 7 ) into families. Using the 
tables for the J-induction in ^] Table D.l], it is readily checked that there are no 
cuspidal families. We can now use the argument in (|5.7|l to conclude that all left 
cell representations of W are constructible. (Of course, having computed all p VtW 
and all h x ,y,z, one could also directly compute the left cells and the corresponding 
representations.) Thus, Conjecture 12.11 holds for W. 

7.3. Type H4. Let W be of type H4, with generators and relations given by the 
following diagram: 
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Si 5 S 2 S 3 S 4 
H 4 • • • • 

All generators of W are conjugate so every weight function on W is of the form 
L = al for some a > 0. The constructive representations are determined by Alvis- 
Lusztig 0. On the other hand, the left cells and the corresponding representations 
have been explicitly computed by Alvis pQ. By inspection, one sees that the rep- 
resentations carried by the left cells are precisely the constructible ones; see ^ 
Prop. 3.5]. Thus, Conjecture IO holds for W. 

7.4. Type F4. Let W be of type F4, with generators and relations given by the 
following diagram: 

Si s 2 S3 S4 

• m s ■ • 

A weight function L on W is specified by two positive integers a := L(s\) = L(s2) > 

and b := L(ss) = L(s4,) > 0; we shall write L — L a .b- In the partition of 

into left cells has been determined for all values of a, b. Let L — L a j, and 
L' = L a / t t,i be two weight functions on W such that b a > and b' ^ a' > 0. 
Then L, L' define the same partition of into left cells if and only if L, L' e £j 
for i € {0, 1, 2, 3}, where £i are defined as follows: 

C = {(c,c,c,c) I c> 0}, 

£1 = {(c,c, 2c, 2c) I c> 0}, 

£2 = {(c, c, d, d) \2c>d>c>0} 1 

£3 = {(c,c,d,d) |d>2c>0}. 

Furthermore, if L, L' 6 £j, then the left cells give rise to the same representations 
of W. On the other hand, the constructible representations are determined in j^Hl 
22. 27] 2 . By inspection, one sees that the left cell representations are precisely the 
constructible ones. Thus, Conjecture 12.11 holds for W and all weight functions L. 

Note that, by Table II in |21l p. 35], only the weight functions L such that b = a, 
b = 2a or b = 4a arise in the representation theory of finite reductive groups. 

For the case of equal parameters, let us indicate an argument which does not 
require the explicit computation of all left cells. This will also be a model for the 
discussion of groups of type Eq, Ej and E%. So let us assume that L — al for some 
a > 0. By H3 Chap. 15], the properties (P1)-(P15) hold for W,L. Hence, by H3 
Lemma 22.2], we already know that every constructible representation is carried 
by a left cell of W. To prove the converse, it will now be enough to consider only 
those left cells which belong to a cuspidal family of Irr(VF); see (|5.7f) . 

By [231 8-1], there is a unique cuspidal family Tq of Irr(W), the one containing 
the representation 12i, where we use the notation of 23, 4.10] or |14l Table C.3]. 
To deal with this family, we consider the parabolic subgroup Wi of type S3, where 

1 = S \ {S4}. By Proposition Itj. 31 the left cell representations of Wj are precisely 
the constructible ones, and these are explicitly given in 22.24]. 

Now let r be a left cell of W belonging to Tq. Then, as in the proof of Lemma lS~2l 
there exists a unique left cell V of Wj such that T C XjV. Then [r] is a direct 



2 As pointed out in 1121 Remark 4.10], there is an error in the list of constructible representations 
in I2(il 22.27, Case 1], where b = 2a > 0: the representations denoted I3 © 2i and I2 © 22 have to 
be removed from that list. 



LEFT CELLS AND CONSTRUCTIBLE REPRESENTATIONS 



27 



Table 1. The cuspidal family in type F4 



E 


Se 


P\ 


p2 


^3 


Pi 




J-2 


Q 




1 
1 










1 3 


8 




1 








4i 


8 






1 






4 3 


4 


1 






1 




4 4 


4 




1 






1 


61 


3 








1 


1 


62 


12 


1 


1 


1 






9 2 


8 


2 




1 


1 




9.3 


8 




2 


1 




1 




24 


1 


1 


1 


1 


1 


161 


4 


1 


1 


2 


1 


1 



summand of Indf ([r']). Let us write 

Indf ([r']) = m E E © combination of E' G Irr(W) \ {Fo}, 

where vtle are non- negative integers. Thus, we can conclude that 

[T] ^ n E E where < tie ^ rriE for all E G J-q. 

EeFo 

Now the idea is to look for arithmetical conditions on the numbers he so that 
the only remaining possibilities satisfying these conditions correspond to the ex- 
pansion of the constructible representations in J-q. One such condition is given by 
Lemma 14.61 the numbers tie must satisfy 

(0) Ei^ = 1 - 

Inducing all constructible representations from Wj to W, we can explicitly deter- 
mine (using CHEVIE ^21) all possible non-zero vectors {m E )E^F as above. They 
are given by the columns labelled by Pi, P2, P3, Pi, P5 in TableQ] Now, if the vector 
(ms)Ee^ is given by one of the above columns, we see that J2e m E/fE = 1- Thus, 
(<0>) shows that we must have tie — rriE for all E. So [r] is given by one of the 
above five columns. Comparison with the table of constructible respresentations in 
|22l p. 223] shows that [r] is constructible. 

7.5. Type Eq. Let W be of type E&, with generators and relations given by the 
following diagram: 

Si S3 Si s 5 s 6 
• • • • • 



• s 2 



All generators of W are conjugate so every weight function on W is of the form 
L = al for some a > 0. By [2EI Chap. 15], the properties (P1)-(P15) hold for W, L. 
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Hence, by j26| Lemma 22.2], we already know that every constructible representa- 
tion is carried by a left cell of W. To prove the converse, it will now be enough to 
consider only those left cells which belong to a cuspidal family of Irr(W); see (|5.7H . 
We shall argue as in Q7.4|) . 

By [221 8.1], there is a unique cuspidal family T§ of Irr(W), the one containing 
the representation 80 s , where we use the notation of [213 4.11] or |14l Table C.4]. 
To deal with this family, we consider the parabolic subgroup Wi of type D$ , where 
I = S \ {s 6 }. By Proposition 16. 71 the left cell representations of Wj are precisely 
the constructible ones, and these are explicitly given in 22.26]. The possibilities 
for all non-zero vectors {mE)EeJ r obtained (as above) by inducing all constructible 
representations of Wi are given by the following table: 



E 




Pi 


P2 




10, 


3 


1 






20 s 


6 




1 




60 s 


2 


1 




1 


80 s 


6 


1 


1 


1 


90 s 


3 




2 


1 



Checking (<^>), we find that (nE)Ee^ a must be equal to one of the vectors (jnE)Eer a - 
So [r] is given by one of the above three columns. Comparison with the table of 
constructible respresentations in |221 p. 223] shows that [r] is constructible. Thus, 
Conjecture 17 . 51 holds for W. 

7.6. Type E-j. Let W be of type £7, with generators and relations given by the 
following diagram: 

si S3 S4 s 5 s 6 S7 
m • • • • • 

El 



• s 2 

In order to prove Conjecture 12. II we argue as in l|7.5(l . It remains to consider the 
cuspidal families. By |231 8.1], there is a unique cuspidal family JF of Irr(FT), the 
one containing the representation 512^, where we use the notation of [231 4.12] or 
ppfl Table C.5]. To deal with this family, we consider the parabolic subgroup Wj of 
type Eq. The possibilities for all non-zero vectors {jnE)E^J 7 a obtained by inducing 
all constructible representations from Wj are given by the following table: 



E 


fE 


Pi 


P2 


P 3 


512 a 


2 


1 


2 


3 


512^ 


2 


1 


2 


3 



Now let F be a left cell belonging to J-q. Checking we find the following 
possibilities for the expansion of T 1 ]: 512 a © 512^, 2 ■ 512 a or 2 • 512^. The first 
is constructible by the table in 22, p. 223]. We must show that the other two 
possibilities do not occur. This can be seen as follows. By Theorem 14. II the family 
To corresponds to a two-sided cell c of W. Since Je = 2 for all E E Irrf^o), we 
consider the ring A2 as in Examplc l3.6l In fact, since we do not yet know if H is split 
over the residue field of A2 (which is just F2(v)), we work with a ring R D A2 as in 
(|3.10|l . It is readily checked that R is c-adapted. So Theorem 13.71 shows that e c = 
4>~f^{tc) is a primitive idempotent in the center of Hr. Consider the decomposition 



LEFT CELLS AND CONSTRUCTIBLE REPRESENTATIONS 



2!) 



matrix D c of the block Hne c . That matrix has only two rows, corresponding to 
512 a and 512^. The columns correspond to the projective indecomposable modules 
in that block. Now we already know that 512 a ©512^ is constructible and, hence, is 
carried by some left cell contained in c. Hence 512 a © 512^ gives one column of D c ; 
see Corollary 13. 81 If [V] = 2 • 512 a or 2 • 512' Q , then this would give another column 
of D c . Since 512^ = 512 a (g> sgn, we would conclude that actually both 2 • 512 a and 
2 ■ 512' a correspond to columns of D c . Thus, we would deduce that D c has at least 
three columns and, hence, does not have full rank. Consequently, Dr (which is a 
block diagonal matrix where one block is given by D c ) would not have full rank 
either, contradicting 13.9l) f2'). This completes the proof of Conjecture 12. II for W. 



Table 2. The cuspidal family in type E$ 



E 


(x,cr) 


fE 


Pi 


P2 


^3 


Pi 


P 5 


Pe 


Pj 




splitting P§ 


70, 


1,A 3 


30 


1 


























168, 


e' 


8 




1 
























420, 


55,1 


5 






1 






















448™ 


92, e 


12 


1 






1 




















1134, 


93, £ 


6 








1 


1 


















1344™ 


94, 1 


4 




1 


1 




1 


















1400, 


IX 


24 


2 


1 








1 
















1680, 


1,A 2 


20 


3 






1 




1 
















2688, 


92, e" 


8 












1 


1 


2 




2 . 


2 




2 


3150, 


93, 1 


6 






1 


1 


1 




1 


2 


2 


. 2 






2 


4200, 


<? 2 ,i 


8 




2 


1 




1 


1 


1 


2 




2 . 


2 




2 


4480, 


1,1 


120 


1 


1 


1 


1 


1 


1 


1 


2 


2 


. 2 






2 


4536, 


1,1/ 


24 


3 


1 




1 




2 


1 


2 


2 


. 2 






2 


5670, 


M 1 


30 


3 


1 




2 


1 


2 


1 


2 


2 


. 2 






2 


2016^ 


96, 1 


6 






1 








1 


2 


2 




2 


2 




5600™ 


92, r 


6 


2 


1 




2 


1 


2 


1 


2 




2 2 




2 




7168™ 


92, 1 


12 


1 


1 


1 


1 


1 


2 


2 


4 


2 


2 2 


2 


4 





The notation in the first two columns is taken from Lusztig [231 P- 369]. 
The second column gives the identification with Gyoja's tables |T?>. §2-3]. 



7.7. Type Eg,. Let W be of type Eg, with generators and relations given by the 
following diagram: 

si s 3 s 4 s 5 s 6 s 7 s 8 
• • • • • • • 

• s 2 

In order to prove Conjecture 12. II we argue as in l|7.5|) . It remains to consider the 
cuspidal families. By [231 8.1], there is a unique cuspidal family of Irr(W / ), the 
one containing the representation 4480,, where we use the notation of j2Hl 4.13] or 
[TH Table C.6]. To deal with this family, we use the parabolic subgroup Wi of type 
Ej. The possibilities for all non-zero vectors (rriE)E£r cobtained by inducing all 
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constructible representations from Wi are given by the columns labelled Pi, . . . , Pg 
in Table □ 

Checking (<0>) yields that Pi,...,Pj already give the expansion of a left cell 
representation in terms of the irreducible ones; furthermore, the table in |22l p. 224] 
shows that all these columns give constructible representations of W. 

Hence, it remains to consider the case where T is a left cell such that [r] is 
a direct summand of the column labelled P$ in Table El We must show that the 
vector (ns)_BeJ r gi vm § the expansion of [T] is obtained by dividing all coefficients in 
that column by 2. Now there are many more possibilities for (n.^Ee.Fo satisfying 
(<)). So we have to look for further arithmetical conditions on these numbers. 
Another such condition is given by |gT2J)(b), where we work over the ring A2 as in 
Example 13. 61 The remaining possibilities for the vector (nE)EeJ r are hsted in the 
6 rightmost columns of Table (The central characters in Ij4.12|l can be computed 
using the programs contained in the file hecbloc.g in the contributions directory 
on the CHEVIE homepage \VS\.) 

Now we can argue as follows. Consider a ring R D A2 as in (|3.10(1 . Then, by 
(j3.9(l f2V the columns of the decomposition matrix of Hr are linearly independent. 
Assume now, if possible, that [r] is given by one of the 6 rightmost columns in 
Table |21 The TJ^-module [T]r is projective (see Corollary 13. 8|) . hence it can be 
written as a direct sum of projective indecomposable iJ^-modules. (Note that R 
is not c-adapted, where c is the two-sided cell containing T; so we don't know if 
[r]/{ is indecomposable.) Now we already know that there is a left cell T7 whose 
expansion in terms of irreducible representations is given by P7, and [TV]^ is a pro- 
jective -ffR-module (Corollary 13. 8|) . Since P§ = 2P7, we conclude (using the linear 
independence of the columns of the decomposition matrix of Hr) that [T]r must be 
a sum of projective indecomposable iJ^-modules which occur in the decomposition 
of as a sum of projective indecomposable i/^-modules. We don't know that 

decomposition of [^7]r but we can just compute all possible decompositions which 
satisfy the conditions in H4.12(l fb"l. It turns out that the possibilities are precisely 
those given by the table with heading (65, 63 x 62) (p = 2) of Gyoja ^| p. 321]. 
Thus, at least one of the 6 rightmost columns in Table [21 should be expressible as a 
sum of the columns in Gyoja's table. One easily checks that this impossible. This 
contradiction shows that Conjecture 12.11 holds for W. 
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